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^ ! A construction of C*-algebras from C*-correspondences 
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Abstract. We introduce a method to define C*-algebras from C*-correspon- 
dences. Our construction generalizes Cuntz-Pimsner algebras, crossed prod- 
i ucts by Hilbert C*-modulcs, and graph algebras. 

o 

•s 

0. Introduction 

In this short article, we introduce a new way to dehne C*-algebras from C*- 
correspondences, which generalizes many known constructions in various situations. 
By a C*-correspondence, we mean a (right) Hilbert C*-module together with a left 
action (Definition 1.3). In some articles, this is called a Hilbert C*-bimodule. In 
this paper, the term Hilbert C*-bimodule is reserved to denote a right Hilbert C*- 
\ module which is simultaneously a left Hilbert C*-module (Definition 3.1). Namely, 

■ a Hilbert C*-bimodule has a left inner product, but a C*-correspondence may not. 
See Section 3.3 in this paper for the relation of C* -correspondences and Hilbert 

m ■ C*-bimodules. 

In [P], Pimsner introduced a class of C*-algebras now called Cuntz-Pimsner 

■ algebras. He constructed C*-algebras from C*-correspondences. In [P], left actions 
of C* -correspondences are assumed to be injective, because it is very possible that 
Cuntz-Pimsner algebras become zero if left actions are not injective [P, Remark 1.2 
(1)]. The class of Cuntz-Pimsner algebras is so wide that it includes crossed prod- 
ucts by automorphisms, Cuntz algebras and Cuntz-Krieger algebras, for example. 
However it does not contain some interesting examples, such as graph algebras of 

r $JJ ■ graphs with sinks [FLR] and crossed products by partial automorphisms [E]. (It 

was claimed in [P, Example (4)] that crossed products by partial automorphisms 
can be obtained by the construction in [P]. However, it seems that one needs the 
assumption that the ideal / is essential.) In [AEE], Abadie, Eilers and Exel gave a 
method to define C*-algebras from Hilbert C*-bimodules, which generalizes crossed 
products by partial automorphisms. Since Hilbert C*-bimodules are particular ex- 
amples of C* -correspondences, we can apply the construction in [P] for Hilbert 
C*-bimodules. This gives the same C*-algebras as in [AEE] only when the left 
actions of the Hilbert C*-bimodules are injective. For Hilbert C*-bimodules with 
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non-injective left actions, the method in [AEE] is different from the one in [P]. In 
the introduction of [AEE] , they mentioned that it seems reasonable to expect that 
a common generalization of the constructions in [AEE] and in [P] could be found. 
Our construction gives this common generalization. 

We construct C*-algebras from arbitrary C* -correspondences. We assume no 
conditions on the C*-correspondences. In particular, Hilbert C*-modules need 
not be full, and left actions need be neither injective nor non-degenerate. When 
the left action is injective, our construction is same as the one of Cuntz-Pimsner 
algebras. When the C*-correspondence comes from a Hilbert C*-bimodule, our 
construction is the same as in [AEE]. Graph algebras of arbitrary graphs can be 
naturally obtained by our procedure. More generally, C*-algebras of topological 
graphs [D, Kl] arc in our class of C*-algebras. Thus one of the advantages of 
our construction is that it generalizes many known methods. Another advantage 
is that our C*-algebras are closely related to the C*-correspondences. Namely, 
the map from a C*-correspondence to its C*-algebra is always injective, and so 
we can recover all the information about a C*-correspondence from its C*-algebra. 
This is not the case for Cuntz-Pimsner algebras when the left action of a C*-cor- 
respondence is not injective. Finally, we emphasize that even if one starts with 
a C* -correspondence with an injective and non-degenerate left action, one needs 
to work with C*-correspondences with non-injective or degenerate left actions, in 
order to know about the ideals and quotients of its C*-algebra (see [FMR, K2]). 

After preliminaries on Hilbert C*-modules and C*-correspondences in Section 
1, we give the definition of our C*-algebras constructed from C*-correspondences 
in Section 2. Section 3 is devoted to the study of examples. 

The author is grateful to Yasuyuki Kawahigashi for his constant encourage- 
ment, and to Geoff Price for inviting the author to the Conference on Advances 
in Quantum Dynamics and for giving him the opportunity to contribute to this 
proceedings. He would also like to thank N. Chris Phillips for pointing out many 
grammatical mistakes in the earlier draft. This paper was written while the author 
was staying at the University of Oregon. He would like to thank people there for 
their warm hospitality. 

1. C*-correspondences and their representations. 

Definition 1.1. Let A be a C*-algebra. A (right) Hilbert A-module A is a 
Banach space with a right action of the C*-algebra A and an A- valued inner product 
(•, -) x satisfying 

(i) (£,va)x = (£,v)xa, 

(ii) (Z,v)x = ((v,Z)xy, 

(hi) <£,0a >0 and ||£|| = |I(£,Oa|| 1/2 , 

for £, r] G A and a G A. 

Definition 1.2. For a Hilbert A-module A, we denote by C(X) the C*-algebra 
of all adjointable operators on X. For £, rj G A, the operator #£ i7J G C(X) is defined 
by %„(C) = Z(V, Ox for C G A. We define K{X) G C(X) by 

/C(A) = span{%„ \£,r)eX}, 

where span{- • • } means the closure of linear span of {• • • }. 
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The set IC(X) is an ideal of C(X), where an ideal of a C*-algebra always means 
a two-sided closed ideal, which is automatically ^-invariant. 

Definition 1.3. For a C*-algebra A, we say that X is a C* -correspondence 
over A when X is a Hilbert A-module and a *-homomorphism ipx ■ A — > C(X) is 
given. 

We refer to ipx as the left action of a C* -correspondence X. 

Definition 1.4. A C*-correspondence X over a C*-algebra A is called faithful 
if is injective, non- degenerate if span{<pjs s :(a)^ £ I | a 6 4,^ 6 X} = X, and 
/WZ if span{(£,77)x e A \ £,r/ e X} = A. 

Definition 1.5. A representation of a C* -correspondence X over A on a C*- 
algebra B is a pair (tt, t) consisting of a *-homomorphism tt : A —> B and a linear 
map t : X — > B satisfying 



A representation of a C*-correspondence is called an isometric covariant rep- 
resentation in [MS]. For a representation (n,t) on B, we denote by C*(n,t) the 
C*-algebra generated by the images of tt and t in £?. Note that for a representation 
(7T, i) of X, we have £(£)7r(a) = t(£a) automatically because the condition (i) above, 
combined with the fact that tt is a *-homomorphism, implies 



Definition 1.6. A representation (ir,t) is said to be injective when the *- 
homomorphism tt is injective. 

By the above computation, we see that t is isometric for an injective represen- 
tation (tt, t). 

Definition 1.7. For a representation (tt, t) of a C*-correspondence X on .B, we 
define a *-homomorphism ip t : K(X) — ► B by ipt(0^, v ) = t(£)t(r])* G -B for £, 77 G X. 

For the well-definedness of the *-homomorphism -0 t , see [KPW, Lemma 2.2], 
for example. Note that ip t (lC(X)) C C*(tt, t). Note also that ipt is injective for an 
injective representation (tt, t). 

2. C*-algebras associated with C*-correspondences 

Definition 2.1. For an ideal 7 of a C*-algebra A, we define I 1 C ^4 by 

J- 1 = {a G A I a6 = for all b G J}. 
Recall that an ideal I is called essential if I -1 = 0. 

Lemma 2.2. For an ideal I of a C* -algebra A, I 1 ^ is an ideal of A, and for an 
ideal J of A, we have /cl 1 if and only if J Hi = {0}. 

Proof. It is clear that I 1 - is an ideal. It is also clear that 1^- Hi = {0}. Hence 
if an ideal J satisfies Jcl 1 , then we have J fl I = {0}. Conversely, suppose that 
an ideal J satisfies J n I = {0}. Since ab G J fl I = {0} for any a G J and b e I, 
we have Jc/ 1 . This completes the proof. □ 



(i) t(0**fa)=T«£,»7>x) for £,r? eX, 

(ii) 7r(a)i(£) = (a)£) for a G A, £ G X. 



ttfMa) -t(£a)f - || -t(£a))*(t(£Ma) 



*(&*)) II =0. 
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Lemma 2.2 means that I is the maximal ideal satisfying I fl I = {0}. 

Definition 2.3. For a C* -correspondence X over A , we define an ideal Jx of 
A by 

J x = <p x 1 (lC(X)) n(kcr^ x ) ± . 

Note that Jx = (p^ 1 (/C(A)) when tpx is injective. By Lemma 2.2, we see that 
the ideal Jx is the maximal ideal on which the restriction of <px is an injection into 
JC(X). From this fact, we easily get the following. 

Lemma 2.4. // there exists an ideal J of A such that the restriction of (px to 
J is an isomorphism onto IC(X), then J = Jx ■ 

Definition 2.5. A representation (it, t) is said to satisfy Condition (*) if we 
have 7r(a) = V>t(<£x(aO) for all a G Jx- 

Definition 2.6. For a C* -correspondence X over a C*-algebra A, the C*- 
algebra Ox is defined by Ox — C*(wx,tx) where (irx,tx) is the universal repre- 
sentation of X satisfying Condition (*). 

One can easily show the existence of the universal representation of X satisfying 
Condition (*) (see, for example, [B]). One can also define Ox in a more concrete 
way using a Fock space as in [P] or [MS]. We have that Ox is isomorphic to the 
relative Cuntz-Pimsner C*-algebra 0(Jx,X) defined in [MS, Definition 2.18] (see 
Example 3.2 in this paper). Since Jx Piker = {0}, [MS, Proposition 2.21] gives 
us the following. 

Proposition 2.7. The universal representation (nx,tx) of X on Ox is injec- 
tive. 

In [K2], we show that the C*-algebra Ox is the smallest C*-algebra among C*- 
algebras C*(7r,i) generated by representations (7r, t) of X which are injective and 
admit certain actions of T called gauge actions. This fact gives another definition 
of Ox without using Condition (*) or Jx- 

3. Examples 

3.1. Cuntz-Pimsner algebras. In [P], Pimsner defined two kinds of C*- 
algebras from a C*-correspondence X, which are now called the Tocplitz algebra 
and the Cuntz-Pimsner algebra of X, respectively. He also defined the augmented 
ones. When the C* -correspondence X is faithful, the C*-algebra Ox defined in 
this paper is the same as the augmented Cuntz-Pimsner algebra of X. When the 
C*-corrcspondencc X is full, the augmented Cuntz-Pimsner algebra of X coincides 
with its Cuntz-Pimsner algebra. Hence our C* -algebra Ox is the same as the 
Cuntz-Pimsner algebra of X when the C* -correspondence X is both faithful and 
full. For a general C*-correspondence X, we have a surjection from our C*-algebra 
Ox onto the augmented Cuntz-Pimsner algebra of X. This surjection is never 
injective unless the C*-correspondence X is faithful. 

3.2. Relative Cuntz-Pimsner algebras. Let X be a C* -correspondence 
over A. Let J be an ideal of A such that fx(Jo) C IC(X). The relative Cuntz- 
Pimsner algebra 0(Jq,X) is the universal C*-algebra generated by representations 
(-7T, t) of X satisfying 7r(a) = ip t {^x{o)) for all a G Jo- Actually Muhly and Solel 
defined relative Cuntz-Pimsner algebras in more concrete way using Fock spaces 
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in [MS, Definition 2.18], and then proved that they have the universal property 
in [MS, Theorem 2.19]. Note that when J = 0, O(J ,X) is the augmented 
Toeplitz algebra of X, and when J = f x l (K-(X)) , 0(Jq,X) is the augmented 
Cuntz-Pimsner algebra. Our C*-algebra Ox is isomorphic to 0(Jx,X). In [K2], 
we prove that the relative Cuntz-Pimsner algebra 0(Jo,X) is isomorphic to Ox' 
for a certain C* -correspondence X'. This observation helps us to study relative 
Cuntz-Pimsner algebras. 

3.3. Crossed products by Hilbert C*-bimodules. 

Definition 3.1. Let A be a C*-algebra. A Hilbert A-bimodule X is a Hilbert 
A-module together with a left action fx ■ A — > C{X) and a left inner product 
x (■,■): X x X — > A, which satisfy 

(i)' x(<Px(a)Z,ri) =a- x (£,v}, 

(hi)' x&0>0, 
for £, 77 G X, a e A and 

(3-1) ¥>xUMK = £v7,C)x, 

for e,77,CGX. 

In the original definition ([BMS, Defnition 1.8]), it was not assumed that 
fx (a) ■ X — > X is adjointable and that its adjoint is </?x(a*). However this fact 
follows from (3.1) (see [BMS]). Following [BMS], we define an ideal I x C A by 

I x = span{x(£, 77} G A | £, 77 6 X}. 

Lemma 3.2. Let X be a Hilbert A-bimodule. For a E A, we have fx(a) = if 
and only if a E I x - 

PROOF. If fx(a) = then we have a ■ x(£, f]) = x{fx{a)£,,rj) = for all 
£,77 E X. Hence a E Ix- If a £ Ix then we have 

x {fx (a)£, fx (a)0 =a- x (£,fx (a)£) = 

for all £ E X. Hence fx (a) =0. □ 

The equation (3.1) means that 

<Px(x{€,v)) = ^,77, 

for £,n E X. Hence the restriction of <px to the ideal Ix is a surjection onto /C(X). 
By Lemma 3.2, this restriction is injective. Thus the restriction of fx to the ideal 
Ix is an isomorphism onto IC(X) ([BMS, Proposition 1.10]). Hence Lemma 2.4 
gives us the following. 

Lemma 3.3. Let A be a C* -algebra, and X be a Hilbert A-bimodule. If we 
consider X as a C* -correspondence over A, then we have Jx = Ix- 

By Lemma 3.3, the left inner product x(-,-) of a Hilbert A-bimodule X is 
completely determined by the structure of X as a C* -correspondence. Namely, for 
£,77 E X, x(£,,v) G A is the unique element a E Jx with fx{a) = #£,77- We can 
reverse this procedure. 
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Lemma 3.4. Let A be a C* -algebra, and X be a C* -correspondence over A. If 
tpx(Jx) = K.{X), then X is a Hilbert A-bimodule with the left inner product x(-, •) 
given by 

x(S,v) = Wx\j x )~\e t ,r,) eJ x cA 

for£,r,eX. 

Proof. Straightforward. □ 



By the above argument, we can say that Hilbert A-bimodules are nothing but 
C*-correspondences X over A satisfying (px(Jx) = fc(X), and left inner products 
of Hilbert A-bimodules arc uniquely determined by the structures as C* -corre- 
spondences. A C*-correspondence arising from a Hilbert C*-bimodule is always 
non-dcgcncratc, and it is faithful if and only if Jx is an essential ideal in A by 
Lemma 3.2 and Lemma 3.3. In [AEE], Abadie, Eilers and Exel defined the crossed 
product A xi x Z by a Hilbert A-bimodule X as follows. 

Definition 3.5 ([AEE, Definition 2.1]). Let A be a Hilbert A-bimodule. A 

covariant representation of A on a C*-algebra B is a pair (ir, t) consisting of a 
*-homomorphism 7r : A — > B and a linear map t : X — > B satisfying 

(i) t(cp x (a)0=Aa)t(0, 

(ii) t(£a) = t(OAa), 

(iii) 7rU<e,»?»=t(0*(»?)*. 

(iv) n((Z,v)x)=m*t(v), 
for a G A and £, r) G A. 

In [AEE], they considered only the case that B = B(H) for some Hilbert space 

H. 

Definition 3.6 ([AEE, Definition 2.4]). Let A be a C*-algebra, and X be 
a Hilbert A-bimodulc. The crossed product A »x ^ of A by X is the universal 
C*-algebra generated by the images of covariant representations of X. 

The conditions (i) and (iv) in Definition 3.5 are the same as the conditions of 
representations of A as a C*-correspondence. The condition (ii) follows from (iv) 
(and also the condition (i) follows from (iii), but we do not use this fact). Since 

J x = spanjx (£,??) S A | £,r? e A} and ipx(x(£,,v)) = Oi,v for £>V e x > we see 
that the condition (iii) is equivalent to Condition (*). Thus we get the following. 

PROPOSITION 3.7. Let A be a C* -algebra, and X be a Hilbert A-bimodule. The 
crossed product A xi x Z of A by X is canonically isomorphic to Ox where X is 
considered as a C* -correspondence over A. 

3.4. Graph algebras. 

Definition 3.8. A (directed) graph E = (E° ,E 1 ,r,s) consists of two sets 
E°, E 1 which are sets of vertices and edges respectively, and two maps r,s : E 1 — > 
E° which indicate the range r(e) and the source s(e) of a directed edge e E E 1 . 

In [FLR], Fowler, Laca, and Racburn defined graph algebras for arbitrary 
graphs, generalizing the definitions of [KPRR] and [KPR]. 
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Definition 3.9. The graph algebra C*{E) of a graph E is the universal C*- 
algebra generated by mutually orthogonal projections {p v } v eE° and partial isome- 
tries {s e } eGE i with orthogonal ranges, such that s*s e = p r ( e ), s e s* < p s ( e ) for 
e e E 1 and 

(3.2) Pv = s e s *e if < Is- 1 ^)! < oo. 

eGs" 1 (v) 

Take a graph £ = (E°, E 1 , r, s). Set A = C (E°). The linear space C C (E V ) is 
a pre-Hilbert A-modulc under the following operations 

e£r _1 (v) 

K/)(e)=«e)/(r(e))eC for e G 

for £, f? G CdE 1 ) and / G A. The completion X = X(E) of C^E 1 ) in the norm 
defined by ||£|| = \\(£,0x\\ 1/2 is a Hilbert A-module. Define ip x A—> £{X) by 

<Px(f)tie) = /(*(e))£(e) for e e £\ 
for f £ A and £ e C^E 1 ) C X. We have a C* -correspondence X over A. We see 
that 

^(ACpQ) = C ({« G E° | | S -»| < oo}), 
kev Vx =C ({veE° | Is" 1 ^)! = 0}). 

Hence we get J x = C ({v e E° \ < Is" 1 ^)! < oo}). 

If we have mutually orthogonal projections {p v } V £E° and partial isometries 
{s e } e e£; 1 with orthogonal ranges, then we can define a *-homomorphism ir and a 
linear map t by 

<f) = E /(")*>» for / e C ^ E °) = A < 

veE a 

This pair (7T, t) is a representation of X{E) if and only if two conditions s*s e = p r ( e ) , 
s eS* e < Ps(e) are satisfied for e <E E 1 . This representation (n, t) satisfies Condition 
(*) whenever (3.2) is fulfilled. Hence we get the following. 

PROPOSITION 3.10. The graph algebra C*(E) of a graph E is isomorphic to 
the C* -algebra Ox(e) of the C* -correspondence X(E). 

A vertex v G E° is called a sink if s _1 (w) = 0, and a source if r _1 (w) = 0. The 
C*-correspondence X defined by a graph E is faithful if and only if E has no sinks, 
and full if and only if E has no sources. In particular, for a graph E with no sinks, 
the graph algebra C*(E) is isomorphic to the augmented Cuntz-Pimsner algebra 
Ox of the C*-correspondence X defined by the graph E ([FLR, Proposition 12]). 

3.5. C*-algebras arising from topological graphs. In [Kl], we generalize 
the construction of graph algebras to topological graphs (see also [D] ) . 

Definition 3.11 ([Kl, Definition 2.1]). A topological graph is a quadruple 
E = (E°, E 1 , d, r) where E° , E 1 are locally compact spaces, d : E 1 — > E° is a local 
homeomorphism and r : E 1 — > E° is a continuous map. 
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The maps d, r : E 1 — > E indicate the domain and source map, respectively. 
For a topological graph E = (E° , E 1 , d, r), the triple (E 1 ,d, r) is called a topological 
correspondence over E° in [Kl]. From a topological graph E = (E° , E 1 ,d,r), we 
can define a C*-correspondence CdiE 1 ) over Co(E°) by 

C d {E 1 ) = {£eC{E 1 ) | (U) eCo(E )}, 

where the inner product, the right action, and the left action are defined in the 
same way as in Example 3.4, but we use the domain map d to define a Hilbcrt 
Co(-E°)-module, and the range map r to define a left action. This is opposite from 
the case of graph algebras. The author believes that this convention is more natural 
than the one used in the theory of graph algebras, and this convention behaves well 
when we consider topological graphs as a kind of dynamical system (see Example 
3.6). We can show that C^E 1 ) is dense in Cd^E 1 ). We have J Cd {E^) = C (E° g ) 
where 

E° = {«gE° I there exists a neighborhood V of v 

such that ^(V) C E 1 is compact, and r(r^ 1 (V)) = V). 

We define the C*-algebra 0(E) of a topological graph E in the same way as we 
define the C*-algebra Ox in this paper for the C* -correspondence X = CdiE 1 ) 
[Kl, Definition 2.10]. The C*-correspondence Cdi^E 1 ) over Co(E°) defined from a 
topological graph E is always non-degenerate. It is full if and only if d is surjective, 
and faithful if and only if the image of r is dense in E° . 

Note that we can define C* -correspondences from so-called continuous mea- 
sured graphs which are a generalization of topological graphs (see [Scl, Example 
1.7]). 

3.6. Crossed products by partial morphisms. Let X, Y be locally com- 
pact spaces, and let a : X — > Y be a continuous map. The map a determines a *- 
homomorphism tp : C (Y) -> C b (X) by tp(f)(x) = f\a{x)). The C*-algebra C b (X) 
is isomorphic to the multiplier algebra of Co(X), and the map ip is non-degenerate in 
the sense that spMi{ip(f)g G C (X) | / e C (Y),g e C (X)} = C (X). Every non- 
degenerate *-homomorphism from Cq(Y) to C b {X) is obtained by this procedure. 
Thus the non-commutative analogues of continuous maps between locally compact 
spaces are non-degenerate *-homomorphisms from one C*-algebra A to the mul- 
tiplier algebra M{B) of another C*-algebra B. Such a map is called a morphism 
from A to B in [L]. On the other hand, a *-homomorphism ip : Cq(Y) — ► Cq(X) 
corresponds to a proper continuous map from some open subset of X to Y. This 
open subset is determined by the hereditary subalgebra in Cq(X) generated by the 
image of <p. Now it is natural to consider a continuous map from some open subset 
of X to Y and its non-commutative analogue. 

Definition 3.12 (Cf. [Scl, Example 1.2]). Let A,B be C*-algebras. A partial 
morphism from A to B is a non-degenerate *-homomorphism ip from A to the 
multiplier algebra Ai(B ) of some hereditary subalgebra B of B. 

Partial morphisms between commutative C*-algebras correspond bijectively to 
partially defined continuous maps between their spectra. Any *-homomorphism 
from A to B determines a partial morphism from A to B. More generally, we have 
the following. 
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Definition 3.13. Let A, B be C*-algebras, let I be an ideal of A, and let B' 
be a C*-subalgebra of B. Let ip' : I — > M(B') be a *-homomorphism. Define a 
hereditary subalgebra B of B by 

Bo = span{(p'(xi)&' 1 662^'(x 2 ) & B \ x\,x 2 & I,b\,b' 2 E B',be B}. 

We define a *-homomorphism : ^4 — > Al(-Bo) by 

^(a)6 = ^'(arEi^i&^'fe), bo<p(a) = <p' (xi)b[ bb' 2 p'(x 2 a) E B , 

for a e A and 6o = p' (x^b'^bb^p' (x 2 ) E Bq- It is standard to see that this gives a 
well-defined non-degenerate *-homomorphism ip : A — » 7W(Bo). We call this partial 
morphism ip : A — > A4(-Bo) the partial morphism determined by : / — > A4(-B'). 

Definition 3.14 ([E, Definition 3.1]). A partial automorphism of a C*-algebra 
A is a triple (9, I, J) where I and J are ideals of A and : I — > J is an isomorphism. 

As we saw above, a partial automorphism (9, I, J) defines a partial morphism 
ip : A — > A4(J) such that i^(a)6 = 9(a9^ 1 (b)) for a e A and b E J. If a partial 
morphism ip : A — > Ai(-Bo) from 4 to B satisfies ((/'(A) n Bq)Bq = Bo, then <p 
is the partial morphism determined by ip\i : I — > Bq where I = tp~ l {B). Partial 
morphisms defined by partial automorphisms are this kind of partial morphisms. 

Following [Scl], we construct C* -correspondences from partial morphisms in 
the case that A = B. Let ip : A — > A4(^4o) be a partial morphism from A to itself. 
The closed right ideal X = A A is a Hilbert A- module with the inner product 
defined by (x 1 y)x — x*y G A and the right action defined by the multiplication. 
We have K{X) ^ A and C{X) ^ M(A ) naturally. We define tp x : A -> C(X) 
to be the composition of ip and the natural isomorphism M(A ) — > C(X). Thus 
we get a C* -correspondence X over ^4 which is denoted by X(p). By definition, 
the C* -correspondence X(ip) over A is non-degenerate. It is faithful if and only 
if p is injective, and full if and only if the ideal generated by A is A. It may be 
reasonable to make the following definition. 

Definition 3.15. Let p : A — > M(A ) be a partial morphism from A to itself. 
We define the crossed product A N of A by <p to be the C*-algebra X ( V ) of the 
C*-correspondence 

This definition generalizes crossed products by automorphisms (see [P, Exam- 
ple (3)]). More generally for an injective endomorphism tp of A, its crossed product 
defined here is isomorphic to the crossed product by the endomorphism defined in 
[St] because both of them are isomorphic to the augmented Cuntz-Pimsner alge- 
bra of the faithful C*-correspondence X{p). When the partial morphism ip of A 
is defined by a partial automorphism (0,1, J), then the C*-corrcspondence X(ip) 
over A defined by <p satisfies Jx(<p) = I an d <Px(<p)(Jx(<p)) — fc{X(p)). Hence the 
C*-corrcspondence X(ip) is a Hilbert A-bimodulc. Therefore the crossed product 
A >} v N of A by the partial morphism p defined by a partial automorphism (6, 1, J) 
is isomorphic to the crossed product A xi# N of the partial automorphism (9,1, J) 
defined in [E, Definition 3.7] because both of them are isomorphic to the crossed 
product by the Hilbert C*-bimodule X(<p) (see Example 3.2 and [AEE, Example 
3-2]). 

Note that a partially defined continuous map a from a locally compact space 
X to itself determines a topological graph E a = (X, U, 1, a) where U is the domain 
of the map a and 1 : U — > X is the embedding. The Hilbert C*-bimodule X(p>) of 
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the partial morphism <p defined from a coincides with the one obtained from the 
topological graph E a as in Example 3.5. Conversely every topological graph E = 
(E°, E 1 , d, r) with an injective domain map d arises in this manner. As explained in 
[Kl], a topological graph can be considered as a (kind of) multi- valued continuous 
map between locally compact spaces. Its natural non-commutative analogue is a 
non-degenerate C*-correspondence. Hence we can say that a non-degenerate C*- 
correspondence X over A is a multi-valued morphism from A to itself, and that the 
C*-algebra Ox is the crossed product by this multi-valued morphism. 
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